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(54) CODAGE ET DECODAGE DE SIGNAL NUMERIQUE. 



L'invention concerne un procede de codage de signal 

numerique, caracterise en ce qu'il comporte les etapes de: 

- division (E2) du signal en blocs (B pa ), 

- mise a jour (E5) a laquelle est calcule un cout de coda- 
ge de chacun des blocs, pourau moins un premier mode de 
codage et pour un mode de codage par quantification codee 
en treillis, 

- attribution (E6) de Tun des modes de codage a chacun 
des blocs, selon un critere d'attribution dependant du cout 
de codage, 

- reiteration des etapes de mise a jour et d'attribution, de 
maniere a satisfaire un crifere de convergence. 



DECOMPOSITION EN &Oijy.eANUt: 



3-* 



DMSlOriEN B.OCS 



, L 



- i i 



IMITlALISATtON 



)ATlFJniJTK»Nf -^. r 
' OGnvERGEMCE ' "^^Z 



OEPHICRE *"* OU» 
iOUSBANDE v 




BNSDOCID: <FR 277803SA 1 I 



# # 

2778039 

1 



5 



-JO La presente invention concerne un dispositif et un precede de 

codage d'un signal numerique. Elle conceme egalement un procede et un 
dispositif de decodage correspondants au procede et au dispositif de codage. 

Le codage a pour but de compresser le signal, ce qui permet de 
transmettre, respectivement memoriser, le signal numerique en reduisant le 
15 temps de transmission, ou le debit de transmission, respectivement en 
reduisant la place memoire utilisee. 

Uinvention se situe dans le domaine de la compression avec perte 
de signaux numeriques. 

Un procede connu de codage de signal numerique, en ^occurrence 
20 d'une image numerique, est le codage par quantification codee en treillis qui est 
decrit par exemple dans 1'articie intitule Trellis Coded Quantization of 
Memoryless and Gauss-Markov Sources" de M.W. Marcellin et T.R. Fischer, 
paru dans IEEE Transactions on Communications, Vol. 38, n° 1, Janvier 1990, 
ainsi que dans Particle "Universal Trellis Coded Quantization" de J.H. Kasner, 
25 M.W. Marcellin et B.R. Hunt, disponible par Internet a I'adresse 
http://vail.ece.arizona.edu/Publications.html. 

Ce procede presente Tavantage de minimiser I'erreur de 
quantification, grace a Tutilisation du codage en treillis. 

En outre, afin d l ameliorer le rapport compression sur distorsion, les 
30 inventeurs ont combine ce procede avec un autre mode de codage. Dans ce 
cas, des blocs du signal a coder se voient attribues Tun ou Tautre mode de 
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codage, de maniere a selectionner pour chaque bloc le mode de codage le plus 
approprie, c'est-a-dire foumissant le rapport compression sur distorsion le plus 
elev6. 

Par bloc, on entend ici un ensemble de coefficients extraits du signal 
pour former un vecteur. 

Le codage par quantification codee en treillis s'applique a une suite 
de blocs. Pour que ce codage soit optimal, il est necessaire que la suite soit 
fix6e et connue a I'avance. Cela signifie que pour attribuer de maniere optimale 
ce mode a un bloc donne, il faudrait auparavant connaTtre I'ensemble des blocs 
auxquels ce mode est attribue, et done connaTtre le resultat de I'attribution. II y 
a done une difficulty pour attribuer de maniere optimale les modes de codage 
aux blocs et par consequent pour obtenir un rapport compression sur distorsion 
le plus eleve possible. 

La presente invention vise a remedier aux inconvenients de la 
technique anterieure, en foumissant un dispositif et un procede de compression 
de signal numerique qui offre un rapport compression sur distorsion eleve. 

A cette fin, I'invention propose une optimisation iterative de 
Tattribution du codage par quantification codee en treillis et d'un autre mode de 
codage, a des blocs formes dans un signal num6rique. 

Plus precisement, Pinvention conceme un procede de codage de 
signal numerique, caracterise en ce qu'il comporte les etapes de : 

- division du signal en blocs, 

- mise a jour a laquelle est calcule un cout de codage de chacun des 
blocs, pour au moins un premier mode de codage et pour un mode de codage 
par quantification codee en treillis, 

- attribution de Tun des modes de codage a chacun des blocs, selon 
un critere d'attribution dependant du cout de codage, 

- reiteration des etapes de mise a jour et d'attribution, de maniere a 
satisfaire un critere de convergence. 

Correlativement, Tinvention propose un dispositif de codage de 
signal numerique, caracterise en ce qu'il comporte : 
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- des moyens de division de signal numerique en blocs, 
-des moyens de mise a jour adaptes a calculer un cout de codage 
de chacun des blocs, pour au moins un premier mode de codage et pour un 
mode de codage par quantification codee en treillis, 
5 - des moyens d'attribution de Pun des modes de codage a chacun 

des blocs, selon un critere d'attribution dependant du cout de codage, 

les moyens de mise a jour et d'attribution etant adaptes a etre mis en 
oeuvre de maniere iterative, de maniere a satisfaire un critere de convergence. 

Le procede et le dispositif selon I'invention permettent d'obtenir un 
10 rapport compression sur distorsion eleve. En effet, grace aux iterations de mise 
a jour et d'attribution, I'invention ameliore I'attribution des modes de codage aux 
blocs. Ces derniers sont ainsi codes de maniere plus adaptee. 

Selon une caracteristique preferee, le cout de codage de chaque 
bloc est une somme ponderee du debit et de I'erreur de codage du bloc 
15 considere. Ce cout de codage est simple a mettre en oeuvre et donne des 

resultats satisfaisants. 

Selon une autre caracteristique preferee, a une iteration donnee, le 
calcul du cout de codage pour le mode de codage par quantification codee en 
treillis d'un bloc considere quelconque, auquel a ete attribue le mode de 
20 codage par quantification codee en treillis, comporte les etapes de : 

- liaison des blocs auxquels a ete attribue le mode de codage par 
quantification codee en treillis, pour former une suite de blocs, 

- codage de la suite de blocs par quantification codee en treillis d'une 
suite de coefficients extraits des blocs lies, 

25 - extraction du debit et de I'erreur de codage du bloc considere. 

Ce calcul permet de determiner precisement le cout de codage tel 

que defini. 

Selon une caracteristique preferee, a une iteration donnee. le cout 
de codage pour le mode de codage par quantification codee en treillis d'un bloc 
30 considere quelconque, auquel a ete attribue le premier mode de codage, est le 
cout de codage pour le mode de codage par quantification codee en treillis du 
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bloc, calcule lors de la demiere iteration au cours de laquelle le mode de 
codage par quantification codee en treillis etait attribue au bloc. 

Selon une caracteristique preferee, le critere d'attribution minimise le 
cout de codage. L'attribution d'un mode de codage a un bloc revient a 
5 comparer deux couts de codage et a selectionner le mode de codage associ6 
au cout le plus faible. 

Selon une caracteristique preferee, le procede de codage comporte 
en outre une etape d'initialisation a laquelle le mode de codage par 
quantification codee en treillis est attribue a chacun des blocs. Cette etape 
10 permet de calculer un premier cout de codage par quantification codee en 
treillis pour chacun des blocs. 

Selon une caracteristique preferee, le critere de convergence est 
satisfait lorsque les memes modes de codage sont respectivement attribues 
aux memes blocs a deux iterations successives de I'etape d'attribution. Ce 
15 critere est fiable tout en etant simple a mettre en oeuvre. 

Selon une caracteristique preferee, un indicateur est associe a 
chaque bloc pour indiquer quel mode de codage est attribue a chaque bloc. Get 
indicateur est ensuite utilise lors du decodage des blocs. 

Selon une caracteristique preferee, le premier mode de codage est 
20 une mise a une valeur predetermines des coefficients du bloc. Ce mode de 
codage presente les avantages d'etre une bonne approximation des blocs 
contenant peu d'information, d'etre tres simple a mettre en oeuvre et d'avoir un 
debit de codage associe qui est nul. 

^invention conceme egalement un procede de decodage d'un signal 
25 numerique code, ledit signal comportant des representations codees de blocs 
formes dans le signal d'origine, chaque representation codee comportant au 
moins un indicateur representatif soit d'un premier mode de codage soit d'un 
mode de codage par quantification codee en treillis, caracterise en ce qu'il 
comporte les etapes de : 
30 - lecture de la valeur de Tindicateur, 
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- decodage des representations codees, en fonction de la valeuf de 

I'indicateur respectif. 

Correlativement, I'invention concerne un dispositif de decodage d'un 
signal numerique code, ledit signal comportant des representations codees de 
blocs formes dans le signal d'origine, chaque representation codee comportant 
au moins un indicateur representatif soit d'un premier mode de codage soit d'un 
mode de codage par quantification codee en treillis. caracterise en ce qu'il 
comporte : 

- des moyens de lecture de la valeur de I'indicateur, 

- des moyens de decodage des representations codees, en fonction 
de la valeur de I'indicateur respectif. 

Le procede et le dispositif de decodage permettent de reconstruire le 
signal, par exemple dans un appareil recepteur correspondant a un appareil 
emetteur dans lequel le signal a ete code selon I'invention. 

L'invention vise aussi un appareil de traitement de signal numerique, 
comportant des moyens de mise en oeuvre du procede de codage, ou du 
procede de decodage, ou encore comportant le dispositif de codage, ou le 
dispositif de decodage, tels qu'exposes ci-dessus. 

Les avantages du dispositif de codage, des dispositif et procede de 
decodage, de cet appareil de traitement de signal numerique. sont identiques a 
ceux du procede de codage precedemment exposes. 

Un moyen de stockage d'information, lisible par un ordinateur ou par 
un microprocesseur, integre ou non au dispositif, eventuellement amovible, 
memorise un programme mettant en oeuvre le procede de codage. 
respectivement de decodage. 

Les caracteristiques et avantages de la presente invention 
apparaTtront plus clairement a la lecture d'un mode prefere de realisation 
illustre par les dessins ci-joints. dans lesquels : 

- ta figure 1 est un bloc diagramme d'un mode de realisation d'un 
dispositif de codage de signal numerique selon I'invention ; 
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- la figure 2 est un circuit de decomposition en sous-bandes de 
frequence, inclus dans le dispositif de la figure 1 ; 

- la figure 3 est une image numerique a coder par le dispositif de 
codage selon I'invention ; 

5 - la figure 4 est une image decomposee en sous-bandes par le 

circuit de la figure 2 ; 

- la figure 5 est une image decomposee en sous-bandes puis divisee 

en blocs ; 

- la figure 6 represente un circuit de codage par quantification codee 
1 0 en treillis, inclus dans le dispositif de la figure 1 ; 

- la figure 7 est un bloc diagramme d'un mode de realisation d'un 
dispositif de decodage selon I'invention ; 

- la figure 8 est un algorithme de codage d'un signal numerique 

selon I'invention ; 

15 . la figure 9 est un algorithme de decodage d'un signal numerique 

selon I'invention. 

Selon le mode de realisation choisi et represente a la figure 1 , un 
dispositif de codage selon I'invention est destine a coder un signal numerique 
20 dans le but de le compresser. Le dispositif de codage est integre dans un 
appareil 100. qui est par exemple un appareil photographique numerique, ou 
un camescope numerique, ou un systeme de gestion de base de donnees. ou 
encore un ordinateur. 

Le signal numerique a compresser SI est dans ce mode particulier 
25 de realisation une suite d'echantillons numeriques representant une image. 

Le dispositif comporte une source de signal 1, ici de signal d'image. 
De maniere generate, la source de signal soit contient le signal numerique, et 
est par exemple une memoire, un disque dur ou un CD-ROM, soit convertit un 
signal analogique en signal numerique, et est par exemple un camescope 
30 analogique associe a un convertisseur analogique-numerique. Une sortie 1 , de 
la source de signal est reliee a un circuit d'analyse, ou de decomposition en 
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sous-bandes 2. Le circuit de decomposition 2 possede des sorties 2^ qui sont 
reliees a un circuit de division en blocs 4. Le circuit 4 a des sorties 4 1 reliees a 
un circuit de codage 5. 

Le circuit de codage 5 comporte plusieurs circuits de codage, par 
5 exemple un premier et un second circuits 51 et 53, qui codent les blocs re9us 
du circuit 4 selon un premier et un second modes de codage. Le premier mode 
de codage est ici une mise a une valeur predeterminee des coefficients des 
blocs, et le second mode de codage est une quantification codee en treiliis 
d'une suite de symboles extraits des blocs, dit codage TCQ d'apres I'Anglais 
10 "Treiliis Coded Quantization* 1 . La quantification codee en treiliis est precedee 
d'une liaison des blocs a coder, cette liaison etant realisee par un circuit de 
liaison 52 relie en entree du circuit de codage 53. Un circuit de codage 
entropique 54 est relie en sortie du circuit de codage 53. 

Une sortie 5-, du circuit 5 est reliee a un circuit de traitement 8, qui 
1 5 est par exemple un circuit de transmission, ou une memoire. 

La source d'image 1 est un dispositif pour generer une suite 
d'echantillons numeriques representant une image IM. La source 1 comporte 
une memoire d'image et foumit un signal numerique d'image SI a Tentree du 
circuit de decomposition 2. Le signal d'image SI est une suite de mots 
20 numeriques, par exemple des octets. Chaque valeur d octet represente un pixel 
de limage IM, ici a 256 niveaux de gris, ou image noir et blanc. 

Le circuit de decomposition en sous-bandes 2, ou circuit d'analyse, 
est un ensemble classique de filtres, respectivement associes a des 
decimateurs par deux, qui filtrent le signal d'image selon deux directions, en 
25 sous-bandes de hautes et basses frequences spatiales. Selon la figure 2, le 
circuit 2 comporte trois blocs successifs d'analyse pour decomposer Timage IM 
en des sous-bandes selon trois niveaux de resolution. 

De maniere generale, la resolution d un signal est le nombre 
d'echantillons par unite de longueur utilises pour representer ce signal. Dans le 
30 cas d'un signal d'image, la resolution d'une sous-bande est liee au nombre 
d'echantillons par unite de longueur utilises pour representer cette sous-bande 
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horizontalement et verticalement. La resolution depend du nombre de 
decimations effectives, du facteur de decimation et de la resolution de I'image 
initiate. 

Le premier bloc d'analyse recoit le signal numerique d'image et 
5 I'applique a deux filtres numeriques respectivement passe-bas et passe-haut 
21 et 22 qui filtrent le signal d'image selon une premiere direction, par exemple 
horizontale dans le cas d'un signal d'image. Apres passage par des 
decimateurs par deux 210 et 220, les signaux filtres resultant sont 
respectivement appliques a deux filtres passe-bas 23 et 25, et passe-haut 24 et 
10 26, qui les filtrent selon une seconde direction, par exemple verticale dans le 
cas d'un signal d'image. Chaque signal filtre resultant passe par un decimateur 
par deux respectif 230, 240, 250 et 260. Le premier bloc delivre en sortie 
quatre sous-bandes m. LH,. HL 1 et HH 1 de resolution RES 1 la plus elevee 
dans la decomposition. 
15 La sous-bande IL^ comporte les composantes, ou coefficients, de 

basse frequence, selon les deux directions, du signal d'image. La sous-bande 
LH 1 comporte les composantes de basse frequence selon une premiere 
direction et de haute frequence selon une seconde direction, du signal d'image. 
La sous-bande HL-, comporte les composantes de haute frequence selon la 
20 premiere direction et les composantes de basse frequence selon la seconde 
direction. Enfin, la sous-bande HH 1 comporte les composantes de haute 
frequence selon les deux directions. 

Chaque sous-bande est une image construite a partir de I'image 
d'origine, qui contient de ('information correspondant a une orientation 
25 respectivement verticale, horizontale et diagonale des contours de I'image, 
dans une bande de frequence donnee. 

La sous-bande est analysee par un bloc d'analyse analogue au 
precedent pour foumir quatre sous-bandes LL 2 . LH 2 , HL 2 et HH 2 de niveau de 
resolution RES 2 intermediaire dans la decomposition. La sous-bande LL 2 
30 comporte les composantes de basse frequence selon les deux directions 
d'analyse, et est a son tour analysee par le troisieme bloc d'analyse analogue 
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aux deux precedents. Le troisieme bloc d'analyse foumit des sous-bandes LL 3 , 
LH 3 , HL 3 et HH 3 , de resolution RES 3 la plus faible dans la decomposition, 
resultant du decoupage en sous-bandes de la sous-bande LL 2 . 

Chacune des sous-bandes de resolution RES 2 et RES 3 correspond 
egalement a une orientation dans I'image. 

La decomposition effectuee par le circuit 2 est telle qu'une sous- 
bande d une resolution donnee est decoupee en quatre sous-bandes de 
resolution inferieure et a done quatre fois plus de coefficients que chacune des 
sous-bandes de resolution inferieure. 

Une image numerique IM en sortie de la source d'image 1 est 
representee de maniere schematique a la figure 3, tandis que la figure 4 
represente I'image IMD resultant de la decomposition de I'image IM, en dix 
sous-bandes selon trois niveaux de resolution, par le circuit 2. L'image IMD 
comporte autant d'information que I'image d'origine IM, mais rinformation est 
frequentiellement decoupee selon trois niveaux de resolution. 

Le niveau de plus basse resolution RES 3 comporte les sous-bandes 
LL 3 , HL 3l LH 3 et HH 3 , e'est-a-dire les sous-bandes de basse frequence selon 
les deux directions d'analyse. Le second niveau de resolution RES 2 comporte 
les sous-bandes HL 2 , LH 2 et HH 2 et le niveau de plus haute resolution RES! 
comporte les sous-bandes de plus haute frequence HL 1? LH-, et HH.,. 

Les sous-bandes differentes de la sous-bande LL 3 sont des sous- 
bandes de detail. 

Bien entendu, le nombre de niveaux de resolution, et par 
consequent de sous-bandes, peut etre choisi differemment, par exemple 13 
sous-bandes et quatre niveaux de resolution, pour un signal bi-dimensionnel tel 
qu'une image. Le nombre de sous-bandes par niveau de resolution peut 
egalement etre different. Les circuits d'analyse et de synthese sont adaptes a la 
dimension du signal traite. 

Les sous-bandes formees par le circuit 2 sont foumies au circuit de 
division 4, selon un ordre de sous-bande a priori quelconque, mais 
predetermine. 
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II est a noter que la decomposition en sous-bandes de frequence du 
signal n'est pas essentielle pour I'invention, qui peut etre mise en oeuvre pour 
un signal numerique qui n'a pas ete decompose en sous-bandes. 

II est a noter egalement qu'une sous-bande du signal numerique est 
5 elle-meme un signal numerique, et que selon I'invention, elle est traitee 
independamment des autres sous-bandes. 

Comme represente a la figure 5, le circuit de division 4 divise 
chaque sous-bande de detail en bloc. Selon le mode de realisation choisi. 
toutes les sous-bandes foumies au circuit 4 sont divisees en un meme nombre 
10 N de blocs B pn , ou I'indice p est un entier, ici entre 1 et 9, qui represente I'ordre 
de la sous-bande consideree et I'indice n, entre 1 et N. est un entier qui 
represente I'ordre du bloc dans la sous-bande consideree. Les blocs sont ici de 
forme carree, mais peuvent etre en variante de forme rectangulaire. De 
maniere generate, un bloc est un ensemble de coefficients extraits de la sous- 
1 5 bande pour former un vecteur. 

L'ordre des blocs est a priori quelconque, mais predetermine. Pour 
des raisons pratiques, les blocs sont ordonnes de la meme maniere dans 
toutes les sous-bandes, par exemple de gauche a droite et de haut en bas. 

En consequence du mode de division en blocs, la surface des blocs 
20 est divisee par quatre en passant de la resolution RES, a la resolution RES 2 , et 
de la resolution RES 2 a la resolution RES 3 . 

Cette division est simple a mettre en oeuvre, puisque toutes les 
sous-bandes sont divisees en un meme nombre de blocs. Cependant, pour la 
mise en oeuvre de I'invention, le nombre et le format des blocs peuvent etre 
25 differents d'une resolution a I'autre et d'une sous-bande a I'autre. 

Le circuit de codage 5 code chaque bloc B pn foumi par le circuit 4. A 
cette fin, le circuit de codage selectionne le premier ou le second mode de 
codage, comme detaille dans la suite. 

Le premier mode de codage (circuit 51) consiste a mettre tous les 
30 coefficients du bloc a une valeur predeterminee, par exemple la valeur zero. Ce 
codage est tres economique en nombre de bits, puisqu'il n'implique la 
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transmission ou la memorisation daucune donnee de codage, et par 
consequent necessite un debit de transmission reduit. Cependant, I'erreur de 
codage risque d'etre grande si le bloc considere n'est pas d'energie faible. 

Comme represente a la figure 6, le second mode de codage est une 
5 quantification codee en treillis. 

Le circuit de liaison 52 regoit les blocs qui sont a coder par 
quantification codee en treillis et lie ces blocs de maniere a former une suite de 
blocs {BJ, m etant un entier compris entre 1 et M, et M etant le nombre de 
blocs de la suite. Pour former la suite, les blocs sont par exemple consideres 
10 de gauche a droite et de haut en bas. dans chaque bande de frequence. Le 
circuit 52 fournit cette suite au circuit de codage 53. 

Le circuit 53 comporte un circuit 531 de codage selon Talgorithme de 
Viterbi, un registre a decalage 532, un circuit de selection de dictionnaire 533 et 
des moyens de memoire 534 pour memoriser des dictionnaires de vecteurs de 
15 code. 

Le codage par quantification codee en treillis est decrit par exemple 
dans I'article intitule 'Trellis Coded Quantization of Memoryless and Gauss- 
Markov Sources" de M.W. Marcellin et T.R. Fischer, paru dans IEEE 
Transactions on Communications, Vol. 38, n° 1, Janvier 1990, ainsi que dans 
20 I'article "Universal Trellis Coded Quantization de J.H. Kasner, M.W. Marcellin et 
B.R. Hunt, disponible par Internet a I'adresse 
http://vail.ece.arizona.edu/Publications.html. 

De maniere generate le circuit de codage 53 code une suite de 
symboles {sj pour fournir deux flux binaires i(k) et j(k), ou i(k) represente une 
25 suite de transitions et j(k) represente une suite d'indices des dictionnaires de 
vecteurs de code. Dans le contexte de I'invention, les symboles s k sont les 
coefficients extraits de blocs B pn , eventuellement quantifies, fournis par le 
circuit 4. 

Le fonctionnement du circuit 53 est celui d'une machine a etats finis. 
30 le passage d'un etat a un autre etant identifies par une transition. Dans un 
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p rem j er mode de realisation, chaque etat correspond a un dictionnaire et est 
identifie par les deux valeurs binaires i(k-2) et i(k-1). 

Chacun des dictionnaires contient des vecteurs de code qui sont 
chacun identifies par un indice dans le dictionnaire conceme. Un vecteur de 
code est par consequent completement identifie par son indice et par Tetat 
representant le dictionnaire auquel il appartient. 

Les transitions possibles de la machine a etats finis, pour la suite de 
symboles a coder, forment une structure reguliere, ou treillis. Le circuit 531 met 
en oeuvre un algorithme de Viterbi pour determiner un chemin optimal dans le 
treillis. 

Le chemin est optimal au sens d'un cout qui est minimise sur tout le 
treillis, done sur toute la suite a coder. Le cout d'une transition est Perreur 
quadratique mesuree entre le symbole a coder et le vecteur de code 
selectionne dans le dictionnaire identifie par Tetat dans lequel aboutit la 
transition. Le cout d'un etat du treillis est la somme des couts des transitions 
aboutissant a cet etat. L'algorithme de Viterbi calcule le cout minimal de 
chaque etat pour determiner le chemin optimal represente par la suite de 
transitions i(k). 

Dans un second mode de realisation, le nombre d'etats est superieur 
au nombre de dictionnaires. Par exemple, quatre dictionnaires et huit etats sont 
utilises. Le registre a decalage memorise alors trois valeurs binaires pour 
definir les huit 6tats. Chaque etat est associe a deux dictionnaires. 

Dans tous les cas, le circuit 53 foumit les deux flux binaires i(k) et 
j(k) au circuit de codage entropique 54 qui les combine et realise un codage 
entropique de la combinaison. 

Un indicateur l p n est associe a chacun des blocs pour indiquer quel 
est le mode de codage selectionne par le circuit 5. L'indicateur l pn est par 
exemple un mot dont la valeur represente le codage selectionne. La selection 
du mode de codage est realisee par iteration et est detaillee dans la suite 
(figure 8). 
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Le circuit 5 transmet au circuit de traitement 8 les indicateurs l Pi n de 
chacun des blocs codes, associes a la suite codee des blocs. 

En reference a la figure 7, le disposltif de decodage realise 
globalement des operations inverses de celles du dispositif de codage. Le 
5 dispositif de decodage est integre dans un appareil 200, qui est par exemple un 
lecteur d'image numerique, ou de sequence video numerique, ou un systeme 
de gestion de base de donnees, ou encore un ordinateur. 

Un meme appareil peut comporter a la fois le dispositif de codage et 
le dispositif de decodage selon ("invention, de maniere a effectuer des 
1 0 operations de codage et de decodage. 

Le dispositif de decodage comporte une source de donnees codees 
20 qui comporte par exemple un circuit de reception associe a une memoire 
tampon. 

Une sortie 20! du circuit 20 est reliee a un circuit 21 de lecture 
1 5 d'indicateur l p , n dont une sortie 21 , est reliee a un circuit de decodage 22. 

Le circuit de decodage 22 a une sortie 22, reliee a un circuit de 
reconstruction 23. Ce dernier a une sortie 23, reliee a un circuit 24 
d'exploitation des donnees decodees, comportant par exemple des moyens de 
visualisation d'image. 

20 Le circuit 20 fournit des donnees codees au circuit 21 , qui determine 

le mode de codage utilise pour chacun des blocs en analysant I'indicateur l p . n . 

Si I'indicateur l p , n indique que le bloc considere est code par mise a 
zero, son decodage consiste a creer un bloc dont tous les coefficients sont a la 
valeur zero. La taille du bloc cree depend de la sous-bande en cours de 

25 decodage. 

Si I'indicateur l p , n indique que le bloc considere est code par 
quantification codee en treillis, le circuit 22 effectue globalement des operations 
inverses de celles effectuees au codage. Pour chaque symbole a decoder, la 
transition i(k) est decodee pour determiner un dictionnaire de vecteurs de code 
30 et I'indice j(k) est decode pour determiner un vecteur de code dans ce 
dictionnaire. L'ensemble des symboles decodes forme un bloc decode. 
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Le circuit 22 foumit les blocs decodes Bd pn au circuit de 
reconstruction 23, qui est un circuit de synthese correspondent au circuit 
d'analyse 2 decrit precedemment et reconstruit I'image IMd correspondant aux 

sous-bandes decodees. 
5 Selon un mode prefere de realisation de invention , les circuits de 

decomposition en sous-bandes 2. de division en bloc 4, de codage 5 et de 
traitement 8, tous inclus dans le dispositif de codage represents a la figure 1. 
sont realises par un microprocesseur associe a des memoires vives et mortes. 
La memoire morte comporte un programme selon I'invention pour coder chacun 
10 des blocs de donnees, et la memoire vive comporte des registres adaptes a 
enregistrer des variables modifiees au cours de I'execution du programme. 

Le programme de codage peut §tre memorise en totalite ou en partie 
dans tout moyen de stockage d'information capable de cooperer avec le 
microprocesseur. Ce moyen de stockage est lisible par un ordinateur ou par un 
15 microprocesseur. Ce moyen de stockage est integre ou non au dispositif. et 
peut etre amovible. Par exemple. il peut comporter une bande magnetique, une 
disquette, ou un CR-ROM (disque compact a memoire figee). 

De meme, les circuits de lecture 21, de decodage 22, de 
reconstruction 23, inclus dans le dispositif de decodage represents a la figure 
20 6, sont realises par un second microprocesseur associe a des memoires vives 
et mortes. La memoire morte comporte un programme selon I'invention pour 
decoder chacun des blocs de donnees, et la memoire vive comporte des 
registres adaptes a enregistrer des variables modifiees au cours de I'execution 
du programme. 

25 Le programme de decodage peut etre memorise en totalite ou en 

partie dans tout moyen de stockage d'information capable de cooperer avec le 
microprocesseur. Ce moyen de stockage est lisible par un ordinateur ou par un 
microprocesseur. Ce moyen de stockage est integre ou non au dispositif, et 
peut etre amovible. Par exemple, il peut comporter une bande magnetique, une 

30 disquette. ou un CR-ROM (disque compact a memoire figee). 
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En reference a la figure 8, un procede de codage selon I'invehtion 
d'une image IM t mis en oeuvre dans le dispositif de codage, comporte des 
etapes E1 a E9. Le procede de codage utilise deux modes de codage 
attribuables aux blocs en fonction d'un critere. 

L'etape E1 est la decomposition en sous-bandes de I'image IM, 
comme represents a la figure 4. Uetape E1 a pour resultat les sous-bandes 
LL 3 , HL 3 , LH 3 et HH 3 de plus faible resolution RES 3t les sous-bandes LH 2 , HL 2 , 
HH 2 de resolution intermediate RES 2 , et les sous-bandes LH 1f HL| et HH-, de 
plus haute resolution RES V Comme expose plus haut t la decomposition en 
sous-bande n'est pas essentielle pour invention. 

Uetape E1 est suivie par l'etape E2 qui est la division des sous- 
bandes en blocs B pn , comme represents a la figure 5. 

Uetape suivante E3 est une initialisation pour considerer la premiere 
sous-bande. Les sous-bandes sont prises en compte selon un ordre a priori 
quelconque, tout en etant predetermine. Chaque sous-bande est traitee 
independamment des autres sous-bandes. 

L'etape suivante E4 est une initialisation a laquelle I'indicateur l p n de 
chacun des blocs B pn de la sous-bande courante est mis a une valeur 
indiquant que le bloc est code par le second mode de codage, a savoir par 
quantification codee en treillis. 

Uetape E4 est suivie par Tetape E5 qui est la mise a jour des debits 
et des distorsions, pour chacun des blocs de la sous-bande consideree. 
A cette etape, sont calcules et memorises : 

- le debit R 1p n associe au codage du bloc B p n par mise a zero, 

- la distorsion D 1p n associee au codage du bloc B p n par mise a zero, 

- le debit R 2iP , n associe au codage du bloc B pn par quantification 
codee en treillis, et 

- la distorsion D 2tPi n associee au codage du bloc B pn par 
quantification codee en treillis. 

Le debit R 1pn associe au codage du bloc B pn par mise a z6ro est 
nul. La distorsion D 1iP-n associee au codage du bloc B pn par mise a zero est 
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egale a I'erreur quadratique du bloc. Ces deux quantites sont calculees une 
seule fois, lors du premier passage par Petape E5. En effet, ces quantites ne 
varient pas au cours des iterations ulterieures de codage. 

Pour determiner le debit R 2 ,p. n et la distorsion D 2 , p . n associes au 
5 codage du bloc B pn par quantification codee en treillis, il faut considerer deux 
cas. 

Dans le premier cas, Hndicateur l p n du bloc B pn indique que le bloc 
est a coder par quantification codee en treillis. 

Les blocs qui sont a coder par quantification codee en treillis sont 
10 lies de maniere a former une suite de blocs a coder {B^J. Les blocs sont par 
exemple consideres de gauche a droite et de haut en bas, dans la bande de 
frequence. Le bloc B pn fait alors partie de cette suite de blocs a coder par 
quantification codee en treillis. Le codage de la suite de blocs est realise, 
comme precedemment expose (figure 6). A la premiere iteration, tous les blocs 
15 de la sous-bande consideree font partie de la suite a coder par quantification 
codee en treillis. 

Le debit de codage du bloc B pn est determine. Pour cela, on 
determine I'entropie de la suite codee et on extrait la contribution du bloc 
considere. La distorsion de codage du bloc B pn est determinee par rapport au 

20 bloc d'origine. 

L'erreur D 2 . p , n mesure I'erreur quadratique induite dans I'image 
reconstruite par le codage du bloc considere. Dans le cas ou la decomposition 
en sous-bande est orthogonale. I'erreur D 2 , p , n est egale a I'erreur quadratique 
entre le bloc original et le bloc reconstruit. 

25 Dans le second cas, I'indicateur l p , n du bloc B p n indique que le bloc 

est a coder par le premier mode de codage, soit par mise a zero. II ne fait pas 
partie de la suite de blocs a coder par quantification codee en treillis. Le debit 
et la distorsion de codage par le deuxieme mode de codage (quantification 
codee en treillis) sont estimes par leur valeur respective determinee et 

30 memorisee lors de la demiere iteration au cours de laquelle le bloc considere 
se trouvait dans une suite de blocs a coder par quantification codee en treillis. 
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L'etape suivante E6 est I'attribution. pour chacun des blocs de la 
sous-bande en cours de traitement, du mode de codage qui lui est le plus 
adapte, en fonction d'un critere. Le critere consiste a minimiser un cout de 
codage, qui est de maniere generate une fonction du debit et de la distorsion. 

Selon un mode prefere de realisation, le cout de codage est la 
somme Rj. p<n + ^Dj.p.„, oil A. est un coefficient de reglage du rapport 
compression/distorsion, et j est un entier egal a 1 ou 2, representant le premier 
ou le second mode de codage. 

Le coefficient X varie de zero a I'infini. Pour des raisons pratiques, on 
peut utiliser de maniere equivalente la somme (1-X.).R, Pin + X»D iiP , n , avec le 
coefficient X variant entre zero et un. 

Le mode de codage qui minimise la somme Rj iP , n + k-L\ p , n est 
selectionne pour coder le bloc considere B p , n . En consequence, la valeur de 
I'indicateur l p n du bloc considere est mise a jour. 

L'etape suivante E7 est un test de convergence. Ce test consiste a 
verifier si les memes modes de codage sont attribues aux memes blocs, au 
cours de plusieurs, par exemple deux, repetitions successives des etapes E5 et 
E6. 

Tant que le test de convergence n'est pas satisfait, l'etape E7 est 
suivie de l'etape E5. Lorsque le test de convergence est satisfait, l'etape E7 est 
suivie de l'etape E8. 

En variante, un nombre maximal de repetition des etapes E5 et E6 
est predetermine, de maniere a limiter la duree de codage. 

Le resultat de codage de la sous-bande consideree est un ensemble 
d'indicateurs indiquant pour chaque bloc quel mode de codage lui a ete attribue 
apres convergence, et la suite des donnees codees par quantification codee en 
treillis. 

L'etape suivante E8 est un test pour determiner si toutes les sous- 
bandes ont ete traitees. S'il reste au moins une sous-bande a traiter. l'etape E8 
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est suivie par I'etape E9 pour considerer la sous-bande suivante. L'etape E9 
est suivie par l'etape E4 precedemment decrite. 

En reference a la figure 9, un procede de decodage selon I'invention 
d'une image IM, mis en oeuvre dans le dispositif de decodage, comprend des 

5 etapes E21 a E30. 

L'etape E21 est une initialisation pour considerer la premiere sous- 
bande a decoder. 

L'etape E21 est suivie de l'etape E22 qui est une initialisation pour 
considerer le premier bloc a decoder dans la sous-bande courante. Les sous- 
10 bandes sont decodees dans le meme ordre qu'au codage, et les blocs dans 
une sous-bande donnee sont decodes dans le meme ordre qu'au codage. bien 
que des ordres differents soient possibles. 

L'etape suivante E23 est la lecture de I'indicateur l p n pour determiner 
quel mode de codage a ete utilise pour coder le bloc courant. 

L'etape E23 est suivie de l'etape E24 qui est le decodage du bloc 
courant. Si le bloc a ete code par mise a zero, le decodage consiste a creer un 
bloc dont tous les coefficients sont a la valeur zero. La taille du bloc cree 
depend de la sous-bande en cours de decodage, et est par exemple 
determinee par I'indice du bloc. Si le bloc a ete code par quantification codee 
en treillis, des operations inverses de celles effectuees au codage sont 
effectuees. Les donnees de codage du bloc considere sont extraites des suites 
d'indices et de transitions. Pour chaque symbole a decoder, la transition i(k) est 
decodee pour determiner un dictionnaire de vecteurs de code et I'indice j(k) est 
decode pour determiner un vecteur de code dans ce dictionnaire. L'ensemble 
25 des symboles decodes forme un bloc decode. 

Le bloc decode Bd p n est memorise a l'etape suivante E25. 
Les etapes E26 et E28 sont des tests pour verifier, respectivement si 
tous les blocs d'une sous-bande, et si toutes les sous-bandes ont ete 
decodees. S'il reste au moins un bloc a decoder dans la sous-bande courante, 
30 I'etape E26 est suivie par I'etape E27 pour considerer le bloc suivant. L'etape 
E27 est suivie par l'etape E23 precedemment decrite. 
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S'il reste au moins une sous-bande a decoder, l'etape E28 est suivie 
par I'etape E29 pour considerer la sous-bande suivante. L'etape E29 est suivie 
par l'etape E22 precedemment decrite. 

Lorsque toutes les sous-bandes ont ete decodees, c'est-a-dire que 
la reponse est positive a I'etape E28, cette demiere etape est suivie de l'6tape 
E30 de construction de I'image decodee. Cette derniere peut ensuite etre 
visualisee, parexemple. 

Bien entendu, la presente invention n'est nullement limitee aux 
modes de realisation decrits et representes, mais englobe, bien au contraire, 
toute variante a la portee de I'homme du metier. 

En particulier, Invention peut aisement etre appliquee a d'autres 

types de signaux. 

Ces signaux peuvent etre des signaux mono-dimensionnels tel que 
des sons, ou des releves sismiques, ou encore des electrocardiogrammes ; en 
fonction de leur nature, I'analyse des signaux est realisee selon des frequences 
temporelles ou spatiales. 

Ces signaux peuvent etre tri-dimensionnels tels que des sequences 
video representees selon deux frequences spatiales et une frequence 
temporelle. On met alors en oeuvre une decomposition en sous-bandes de 
frequence en dimension trois. et la decomposition du signal en vecteurs 
s'effectue egalement en dimension trois. 

Pour un signal ayant des composantes dans plusieurs bandes de 
frequences, tel qu'un signal d'image en couleur ayant des composantes rouge, 
verte et bleue. Tinvention s'applique dans chacune des bandes de frequence. 
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REVENDICATIONS 



1. Procede de codage de signal numerique d'image, caracterise en 
ce qu'il comporte les etapes de : 

5 - division (E2) du signal en blocs (B PJ1 ), 

- mise a jour (E5) a laquelle est calcule un cout de codage de 
chacun des blocs, pour au moins un premier mode de codage et pour un mode 
de codage par quantification codee en treillis, 

- attribution (E6) de Tun des modes de codage a chacun des blocs, 
10 selon un critere d'attribution dependant du cout de codage, 

- reiteration des etapes de mise a jour et d'attribution, de maniere a 
satisfaire un critere de convergence. 

2. Procede de codage selon la revendication 1, caracterise en ce 
que le cout de codage de chaque bloc est une somme ponderee du d6bit (R 1iPin . 

1 5 R 2 .p. n ) et de rerreur (D rp . n , D 2 p n ) de codage du bloc considere. 

3. Proced6 de codage selon la revendication 1 ou 2, caracterise en 
ce que, a une iteration donnee, le calcul du cout de codage pour le mode de 
codage par quantification codee en treillis d'un bloc considere quelconque, 
auquel a ete attribue le mode de codage par quantification codee en: treillis, 

20 comporte les etapes (E5) de : 

- liaison des blocs auxquels a ete attribue le mode de codage par 
quantification cod6e en treillis, pour former une suite de blocs, 

- codage de la suite de blocs par quantification codee en treillis d'une 
suite de coefficients extraits des blocs lies, 

25 - extraction du d6bit et de rerreur de codage du bloc consid6r6. 

4. Procede de codage selon Tune quelconque des revendications 1 a 
3, caracterise en ce que, a une iteration donnee, le cout de codage pour le 
mode de codage par quantification cod6e en treillis d'un bloc considere 
quelconque, auquel a ete attribue le premier mode de codage, est le cout de 

30 codage pour le mode de codage par quantification codee en treillis du bloc, 
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calcule lors de la derniere iteration au cours de laquelle le mode de codagepar 
quantification codee en treillis etait attribue au bloc. 

5. Precede de codage selon Tune quelconque des revendications 1 a 

4, caracterise en ce que le critere d'attribution minimise le cout de codage. 

5 6. Precede de codage selon I'une quelconque des revendications 1 a 

5, caracterise en ce qu'il comporte en outre une etape d'initialisation (E4) a 
laquelle le mode de codage par quantification codee en treillis est attribue a 

chacun des blocs. 

7. Precede de codage selon Tune quelconque des revendications 1 a 
10 6, caracterise en ce le critere de convergence est satisfait lorsque les memes 

modes de codage sont respectivement attribues aux memes blocs a deux 
iterations successives de I'etape d'attribution. 

8. Precede de codage selon I'une quelconque des revendications 1 a 

7, caracterise en ce qu'un indicates (l p . n ) est associe a chaque bloc (B pn ) pour 
1 5 indiquer quel mode de codage est attribue a chaque bloc. 

9. Precede de codage selon I'une quelconque des revendications 1 a 

8, caracterise en ce que le premier mode de codage est une mise a une valeur 
predeterminee des coefficients du bloc. 

10. Precede de decodage d'un signal numerique d'image code, ledit 
20 signal comportant des representations codees de blocs formes dans le signal 

d'origine, chaque representation codee comportant au moins un indicateur (l p . n ) 
representatif soit d'un premier mode de codage soit d'un mode de codage par 
quantification codee en treillis, caracterise en ce qu'il comporte les etapes de : 

- lecture (E23) de la valeur de I'indicateur (l pn ). 

25 - decodage (E24) des representations codees, en fonction de la 

valeur de I'indicateur respectif. 

11. Dispositif de codage de signal numerique caracterise en ce qu'il 

comporte : 

- des moyens (4) de division de signal numerique en blocs (B pn ). 
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- des moyens (5) de mise a jour adaptes a calculer un cout de 
codage de chacun des blocs, pour au moins un premier mode de codage et 
pour un mode de codage par quantification codee en treillis, 

- des moyens d'attribution (E6) de I'un des modes de codage a 
5 chacun des blocs, selon un critere d'attribution dependant du cout de codage, 

les moyens de mise a jour et d'attribution etant adaptes a etre mis en 
oeuvre de maniere iterative, de maniere a satisfaire un critere de convergence. 

12. Dispositif de codage selon la revendication 11, caracterise en ce 
que les moyens (5) de mise a jour sont adaptes a calculer le cout de codage de 

10 chaque bloc comme une somme ponderee du debit (R 1iP , n . R 2iPin ) et de I'erreur 
(D 1pn , D 2pn ) de codage du bloc considere. 

13. Dispositif de codage selon la revendication 11 ou 12, caracterise 
en ce que les moyens (5) de mise a jour pour le calcul du cout de codage pour 
le mode de codage par quantification codee en treillis d'un bloc considere 

15 quelconque, auquel a ete attribue le mode de codage par quantification codee 
en treillis, comportent : 

- des moyens (52) de liaison des blocs auxquels a ete attribue le 
mode de codage par quantification codee en treillis, pour former une suite de 
blocs, 

20 - des moyens (53) de codage de la suite de blocs par quantification 

codee en treillis d'une suite de coefficients extraits des blocs Ii6s, 

- des moyens d'extraction du debit et de I'erreur de codage du bloc 

considere. 

14. Dispositif de codage selon Tune quelconque des revendications 
25 11 a 13, caracterise en ce que les moyens (5) de mise a jour pour le calcul le 
cout de codage pour le mode de codage par quantification codee en treillis d'un 
bloc considere quelconque, auquel a ete attribue le premier mode de codage, 
sont adaptes a considerer le cout de codage pour le mode de codage par 
quantification codee en treillis du bloc, calcule lors de la derniere iteration au 
30 cours de laquelle le mode de codage par quantification codee en treillis etait 
attribue au bloc. 
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15. Dispositif de codage selon Tune quelconque des revendicatiens 
11 a 14, caracterise en ce que les moyens d'attribution sont adaptes a mettre 
en oeuvre un critere d'attribution qui minimise le cout de codage. 

16. Dispositif de codage selon Tune quelconque des revendications 
5 1 1 a 15, caracterise en ce que les moyens d'attribution sont adaptes a attribuer 

initialement le mode de codage par quantification codee en treillis a chacun des 
blocs. 

17. Dispositif de codage selon Tune quelconque des revendications 
11 a 16, caracterise en ce qu'il est adapte a mettre en oeuvre un critere de 

10 convergence qui est satisfait lorsque les memes modes de codage sont 
respectivement attribues aux memes blocs a deux iterations successives de 
I'etape d'attribution. 

18. Dispositif de codage selon Tune quelconque des revendications 
11 a 17, caracterise en ce qu'il est adapte a associer un indicateur (l pn ) a 

15 chaque bloc (B pn ) pour indiquer quel mode de codage est attribue a chaque 
bloc. 

19. Dispositif de codage selon Tune quelconque des revendications 
1 1 a 18, caracterise en ce qu'il est adapte a mettre en oeuvre un premier mode 
de codage qui est une mise a une valeur predeterminee des coefficients du 

20 bloc. 

20. Dispositif de codage selon Tune quelconque des revendications 
11 a 19, caracterise en ce que les moyens de division, d'attribution, de 
quantification, de formation et de selection sont incorpores dans : 

- un micro-processeur, 

25 - une memoire morte comportant un programme pour coder chacun 

des blocs de donnees, et 

- une memoire vive comportant des registres adaptes a enregistrer 
des variables modifiees au cours de Texecution dudit programme. 

21. Dispositif de decodage d'un signal numerique code, ledit signal 
30 comportant des representations codees de blocs formes dans le signal 

d'origine, chaque representation codee comportant au moins un indicateur (l p n ) 
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representatif soit d'un premier mode de codage soit d'un mode de codage par 
quantification codee en treillis. caracterise en ce qu'il comporte : 

- des moyens de lecture (E23) de la valeur de Tindicateur (l pn ), 

- des moyens de decodage (E24) des representations codees, en 
5 fonction de la valeur de I'indicateur respectif. 

22. Dispositif de decodage selon la revendication 21, caracterise en 
ce que les moyens de lecture et les moyens de decodage sont incorpores 
dans: 

- un micro-processeur, 

10 - une memoire morte comportant un programme pour decoder 

chacun des blocs de donnees, et 

- une memoire vive comportant des registres adaptes a enregistrer 
des variables modifiees au cours de I'execution dudit programme. 

23. Appareil (100) de traitement de signal numerique, caracterise en 
15 ce qu'il comporte des moyens adaptes a mettre en oeuvre le procede de 

codage selon Tune quelconque des revendications 1 a 9. 

24. Appareil (200) de traitement de signal numerique, caracterise en 
ce qu'il comporte des moyens adaptes a mettre en oeuvre le procede de 
decodage selon la revendication 10. 

20 25. Appareil (100) de traitement de signal numerique, caracterise en 

ce qu'il comporte le dispositif de codage selon Tune quelconque des 
revendications 1 1 a 20. 

26. Appareil (200) de traitement de signal numerique, caracterise en 
ce qu'il comporte le dispositif de decodage selon Tune quelconque des 

25 revendications 21 ou 22. 

27. Appareil photographique numerique caracterise en ce qu'il 
comporte des moyens adaptes a mettre en oeuvre le procede de codage selon 
Tune quelconque des revendications 1 a 9. 

28. Appareil photographique numerique caracterise en ce qu'il 
30 comporte le dispositif de codage selon Tune quelconque des revendications 1 1 

a 20. 
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29. Camescope numerique caracterise en ce qu'il comporte 'des 
moyens adaptes a mettre en oeuvre le procede de codage selon I'une 
quelconque des revendications 1 a 9. 

30. Camescope numerique caracterise en ce qu'il comporte des 
moyens adaptes a mettre en oeuvre le procede de decodage selon la 
revendication 10. 

31. Camescope numerique caracterise en ce qu'il comporte le 
dispositif de codage selon I'une quelconque des revendications 1 1 a 20. 

32. Camescope numerique caracterise en ce qu'il comporte le 
) dispositif de decodage selon I'une quelconque des revendications 21 ou 22. 

33. Procede de codage selon I'une quelconque des revendications 1 
a 9, caracterise en ce qu'il est mis en oeuvre par un systeme de gestion de 

base de donnees. 

34. Procede de codage selon la revendication 10. caracterise en ce 
5 qu'il est mis en ceuvre par un systeme de gestion de base de donnees. 

35. Dispositif de codage selon I'une quelconque des revendications 
11 a 20, caracterise en ce qu'il est mis en ceuvre dans un systeme de gestion 

de base de donnees. 

36. Dispositif de decodage selon I'une quelconque des 
20 revendications 21 ou 22, caracterise en ce qu'il est mis en ceuvre dans un 

systeme de gestion de base de donnees. 

37. Ordinateur caracterise en ce qu'il comporte des moyens adaptes 
a mettre en oeuvre le procede de codage selon I'une quelconque des 
revendications 1 a 9. 

25 38. Ordinateur caracterise en ce qu'il comporte des moyens adapt6s 

a mettre en oeuvre le procede de decodage selon la revendication 10. 

39. Ordinateur caracterise en ce qu'il comporte le dispositif de 
codage selon I'une quelconque des revendications 11 a 20. 

40. Ordinateur caracterise en ce qu'il comporte le dispositif de 
30 decodage selon I'une quelconque des revendications 21 ou 22. 
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